#ifndef _QUEUE_H_
#define _QUEUE_H_

// 定义链表节点结构体
typedef struct Queue_Node {
    int idx;
    int depth;
    struct Queue_Node* next;
} Queue_Node;

// 队列结构体定义
typedef struct {
    Queue_Node* front;  // 队头指针
    Queue_Node* rear;   // 队尾指针
} Queue;

void initQueue(Queue* q);
int isEmpty(Queue* q);
void enqueue(Queue* q, int idx, float depth);
int dequeue(Queue* q);

#endif